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AMENDED CLAIMS 

[received by the International Bureau on 23 May 2005 (23.05.05); 
original claims 1-1 1 replaced by amended claims 1-1 1 (3 pages)] 

1. A decoder for a wireless communication device comprising a calculator for 
calculating the modulo of a linear approximation of a MAX* function; and a 
selector for selecting a MAX* output value from the group a(n)modF, 
b(n)modF, and the calculated modulo based upon a detemiination as to 
whether a predetenmined threshold value for \a{n)-bin)\ has been met, 
where a(n) is a first state metric, b(n) is a second state metric, C is the 
predetemnined threshold value and F is a value greater than \a(n)-b{n)\ 
whereby to enable the calculator to calculate the modulo of the linear 
approximation of the MAX* function using a modF function of a(w)modF, 

b{n)modF and C. 



2. A decoder according to claim 1, wherein the calculator Is arranged to 
calculate the modulo of the linear approximation of the MAX* function using: 



3. A decoder according to claim 1, >Artierein the calculator is arranged to 
calculate the modulo of the linear approximation of the MAX* function using: 



(( 



(fl(«)inodF-t-C)modF + WmodFj^^^ p,^ zr* ir where s is equal to 

[a(m) XOR b(m)] AND [((a(m) XOR a(m-1)) and ((b(m) XOR b(m-1)] and a(m) 
b(m) a(m-1) and b(m-1) are the most significant bits of a(n) b(n) a(n-1) and b(n- 
1 ) respectively. 
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4. A decoder according to any preceding claim, wherein the determination is 
based upon the sign of (a(n)modF-b(n)moclF-C)modF and the sign of 
(b(n)moclF-a(n)modF-C)modF. 

5. A decoder according to any preceding claim, wherein the selector is 
an^anged to select and output the modulo of the linear approximation of the 
IVIAX* function if the value is less than the predetemiined 
threshold value. 

6. A decoder according to any preceding claim, wherein the value of F is to the 
power of two. 

7. A decoder according to any preceding claim, wherein the selector Is a 
multiplexer. 

8. A decoder according to any preceding claim, wherein the calculator Is an 
add module that is arranged to receive a(n)modF, b(n)modF and C. 

9. A method for generating a MAX* value, the method comprising receiving a 
first modulo state metric a(n)modF, a second modulo state metric b(n)modF 
and a predetenmlned threshold value C for |a(n)-6(w)|, where F is a value 

greater than \a{n)-b{n)\ whereby to enable the modulo of a linear 
approximation of a MAX* function to be calculated using a modF function 
of fl(«)modF, b{n)modF and C; and selecting a value from the group 
a(n)modF, b(n)modF, and the calculated modulo based upon a 
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determination as to whether the predetemiined threshold value C for 
|a(/i)-fe(w)| has been met. 

10.A method according to claim 9. wherein the modulo of the linear 
approximation of the MAX* function is calculated using: 




modF. 



11. A method according to claim 9, wherein the modulo of the linear 
approximation of the MAX* function is calculated using: 

equal to [a(m) XOR b(m)] AND [((a(m) XOR a(m-1)) AND ((b(m) XOR b(m- 
1)]. 
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